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Schinzel's hypothesis H 

In mathematics, Schinzel's hypothesis H is a very broad generalisation of conjectures such as the twin 
prime conjecture named after Andrzej Schinzel. 
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Statement 


The hypothesis aims to define the possible scope of a conjecture of the nature that several sequences of the 
type 


f{n),g(n 

with values at integers n of irreducible integer-valued polynomials 
f{x),g(x ),..., 


should be able to take on prime number values simultaneously, for arbitrarily large integers n. Putting it 
another way, there should be infinitely many such n for which each of the sequence values are prime 
numbers. Some constraints are needed on the polynomials. Schinzel's hypothesis builds on the earlier 
Bunyakovsky conjecture, for a single polynomial, and on the Hardy-Littlewood conjectures and Dickson's 
conjecture for multiple linear polynomials. It is in turn extended by the Bateman-Horn conjecture. 


Note that the coefficients of the polynomials need not to be integers; for example, this conjecture includes 

1,1 

the polynomial -x -\ - x + 1, since it is an integer-valued polynomial. 

2 2 


Necessary limitations 







Such a conjecture requires necessary condition. For example, if we take the two polynomials x + 4 and 
x + 7, there is no n > 0 for which n + 4 and n + 7 are both primes. That is because one will be an even 
number n > 2, and the other an odd number. The main question in formulating the conjecture is to rule out 
this phenomenon. 

Thus, we should add a condition: "For every prime p, there is an n such that all the polynomial values at n 
are not divisible by p". 

Fixed divisors pinned down 


The arithmetic nature of the most evident necessary conditions can be understood. An integer-valued 
polynomial Q(x ) has a fixed divisor m if there is an integer m > 1 such that 

Q(x) 

m 

is also an integer-valued polynomial. For example, we can say that 

(x + 4)(z + 7) 

has 2 as fixed divisor. Such fixed divisors must be ruled out of 
k 

Q( x ) = I][/<(*) 

i =1 

for any conjecture for polynomials /;, i — 1,..., k, since their presence is quickly seen to contradict the 
possibility that fo (n) can all be prime, with large values of n. 

Formulation of hypothesis H 


Therefore, the standard form of hypothesis H is that if Q defined as above has no fixed prime divisor, then 
all /, t (n) will be simultaneously prime, infinitely often, for any choice of irreducible integral polynomials 
fi ( x) with positive leading coefficients. 

If the leading coefficients were negative, we could expect negative prime values; this is a harmless 
restriction, really. There is probably no real reason to restrict to integral polynomials, rather than integer¬ 
valued polynomials. The condition of having no fixed prime divisor is certainly effectively checkable in a 
given case, since there is an explicit basis for the integer-valued polynomials. As a simple example, 

cc 2 + 1 

has no fixed prime divisor. We therefore expect that there are infinitely many primes 
n 2 + 1 

This has not been proved, though. It was one of Landau's conjectures and goes back to Euler, who observed 
in a letter to Goldbach in 1752 that n 2 + 1 is often prime for n up to 1500. 

Prospects and applications 





The hypothesis is probably not accessible with current methods in analytic number theory, but is now quite 
often used to prove conditional results, for example in Diophantine geometry. The conjectural result being 
so strong in nature, it is possible that it could be shown to be too much to expect. 


Extension to include the Goldbach conjecture 


The hypothesis doesn't cover Goldbach's conjecture, but a closely related version (hypothesis H N ) does. 
That requires an extra polynomial F(x), which in the Goldbach problem would just be x, for which 

N - F(n) 

is required to be a prime number, also. This is cited in Halberstam and Richert, Sieve Methods. The 
conjecture here takes the form of a statement when N is sufficiently large, and subject to the condition 

Q(n)(N - F(n)) 

has no fixed divisor > 1. Then we should be able to require the existence of n such that N - F(n) is both 
positive and a prime number; and with all the fffri) prime numbers. 

Not many cases of these conjectures are known; but there is a detailed quantitative theory (Bateman-Horn 
conjecture). 

Local analysis 


The condition of having no fixed prime divisor is purely local (depending just on primes, that is). In other 
words, a finite set of irreducible integer-valued polynomials with no local obstruction to taking infinitely 
many prime values is conjectured to take infinitely many prime values. 

An analogue that fails 


The analogous conjecture with the integers replaced by the one-variable polynomial ring over a finite field is 
false. For example, Swan noted in 1962 (for reasons unrelated to Hypothesis H) that the polynomial 

x 8 + u 3 

over the ring F 2 [u] is irreducible and has no fixed prime polynomial divisor (after all, its values at x = 0 and 
x = 1 are relatively prime polynomials) but all of its values as x runs over F 2 [u] are composite. Similar 
examples can be found with F 2 replaced by any finite field; the obstructions in a proper formulation of 
Hypothesis H over F[u], where F is a finite field, are no longer just local but a new global obstruction 
occurs with no classical parallel, assuming hypothesis H is in fact correct. 
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